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Abstract. The purpose of this paper is to present a weighted kneading theory 
for unidimensional maps with holes. We consider extensions of the kneading 
theory of Milnor and Thurston to expanding discontinuous maps with holes 
and introduce weights in the formal power series. This method allows us to 
derive techniques to compute explicitly the topological entropy, the Hausdorff 
dimension and the escape rate. 



1. Introduction 

Let / C M be a compact interval and / = {/i, ...,/„} be an iterated function 
system (IFS), a collection of self-maps on /, defined by 

+ i l,...,n 

where for all i, < < 1 and g^ G K. Let E be the corresponding self-similar 
set, the attractor. We consider an IFS where the open set condition is satisfied, 
[Fj . If /i is monotone then is usual to see E as the repeller of a linear expanding 
map F : IJILi fi i^) ~^ -^i which will be denoted by F = (Fi, F„) , where 

F^x) if .TG /,(/). 

We consider the piecewise linear map F with a single hole, i.e., there is an 
open subintcrval Ih C / with Ih ^ % such that / is the disjoint union of Ih and 
Ur=i (/«)' ( -'^^2 and |LS3| ). The points x G Ih will be mapped out of / and the 
same will happen to all the points x G F~^{Ih) for fc > 1. The set IJj, F^^{Ih) is 
open and dense in / and has full Lebesgue measure, |BC| . 

The hole and the set of n laps of F determines a partition Vi :— {/i, //i, /„} 
of the interval /. Considering the orbits of the lateral limit points of the disconti- 
nuity points and turning points, we define a Markov partition V'j of /. 

The outline of the paper is as follows. In section 2, we develop a weighted 
kneading theory to expanding discontinuous maps with holes. In this section we 
give a brief presentation of the kneading theory associated to F. For more details see 
[M'l'l and for maps of the interval with holes see |LS1| . The new kneading approach 
using weights is inspired on |LS3j , where we compute explicitly the escape rate that 
is characterized by a conditional invariant measure. The weights introduced in the 
kneading theory are defined by the inverses of the derivatives of the iterates of the 
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discontinuity points and turning points of F, associated to a real parameter /3. We 
consider the transfer or Perron- Frobenius operator associated to the map F and 
to the Markov partition Pj. The transfer operator has a matrix representation, 
which we will denote by This matrix can be viewed as the matrix of acting 
on a finite dimensional vector space of functions. 

It is known that the spectrum of the transfer operator determines the ergodicity 
of the dynamical system. In section 3, we will give an algorithm to compute this 
spectrum and to relate the transfer operator with the weighted kneading determi- 
nant, Theorem 2. To establish this relation we introduce a weighted matrix Vg and 
we use complexes and homology with weights, Theorem 1. These results allow us 
to compute explicitly the Hausdorff dimension, the escape rate and the topological 
entropy. Theorem 3. 

We remark that, we can obtain the same results for a finite union of disjoint 
holes Ih. C /. 



2. Weighted kneading theory and subshifts of finite type 

Let Ui , with i = l,...,n + l,bethe extreme points of the intervals in the partition 
Vj. These points correspond to the discontinuity points and the turning points of 
the map F. We denote the hole by Ih = {ah, ah+i)- Set 



{-t- — -t- — -t- — 
Cli , do 1 do 1 , dh , dh_^_^ 1 dh^i , d. 



) „(2) „(3) ^(2fc-2) U^h-l) „(2(fc-M)-2) (2{h+l)-l) 



The orbit of each point x^^\ with j = 1, 2, 2/i — 2, 2{h+ 1) — 1, 2n, is defined 
by 

o := [xi'^ : 4^'^ = F'^ (x^^)) , fc € No} . 

Concerning the itinerary of each point x^^^ we will have 

= 4'^ or F'' e intih). 

In the first case, wc have periodic, eventually periodic or aperiodic orbits. While 
in the second, after a finite number of iterates, the itinerary of the points lie in the 
hole. 

To simplify the presentation, we consider the points x^^"^ and a;(2») as fixed points. 
To the orbit of each point x'^^\ with j = 2, 2h — 2, 2 {h + 1) — 1, 2n — 1, we 
associate a sequence of symbols S^^^ given by 

5« -S^o'^si'L.si'l.. 



where 



r L 



if F'' {: 



H 



M,, 



R 



if F^ (a;(^) 

if F^ 

if F^ (a;(j) 
if F^ 



e/si+i, si G {i,...,/i-2} 
e/s2+i, S2 G {/i-l,...,n-2} 
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We denote by A the ordered set of n + 1 symbols, corresponding to the laps and 
the hole of F, i.e., 

A = {L, Ml, Mh-2, H, A4_i, Af„_2, R} 

and according to the real line order 

L ^ Ml ^ ... -< Mh-2 <H < Mh-i < ... -< Mn-2 -< R- 

We designate by A^ the space of all sequences of symbols on the alphabet A. 

Definition 1. The kneading data for the map F is the (2n — A) -tuple of symbolic 
sequences 

(5(2), 5(2(/.+l)-l)^ ^^^^ 5(2n-l)^ eA^'xA^'x ... X A"" . 

The kneading increments introduced in |M'1'| are defined by formal power series 
with coefficients in Z [[t]], the subring of the ring Q [[t]]. For maps of the interval 
with holes and more than one discontinuity point and turning points, we have 
several kneading increments, whose number depends on the number of discontinuity 
points and turning points of the map F, |LS1| . The kneading increments are defined 

by 

^a. (t) := (t) - 9^- (t) . 
In the case where is an extreme point of the hole 1^, the increments are defined 

by 

^a, (t) e,- it) and i^a.^, {t) 0. {t) 

h /i + 1 

where (t) is the invariant coordinate of each symbolic sequence associated to the 
itinerary of each point a^, with I < i < n + 1. Each lateral invariant coordinate is 
defined by 



00 



0„± (t) hm 0. (t) = lim S\^^ 
where To := 1, := nfjo^ e (-S*;"-*) , fc > with 



1 if F' {F^ (a^)) > 
if F' (F' (af)) e Ih 
-1 if F' {F^ (af)) < 



(i) + 
and Sl^' is the sequence of symbols corresponding to the orbits of . 

The increments (f), with 1 < i < n + 1, can also be written in the following 

way 

va, {t) = N,i (t) L + Na (t) Afi + ... + Ar,(„_i) (t) M„_2 + iV»„ (t) R 

where the coefficients TVy {t) G Z [[t\\ are the entries of a n x n matrix TV = [TVy it)]. 
This matrix is called the kneading matrix associated to the map F. The kneading 
determinant is denoted by D (t) . 

Now we are going to present the main definition of this paper, that is the char- 
acterization of the weighted invariant coordinates. This definition allows us to 
construct a weighted kneading theory similar to the previous one. 



4 



J. LEONEL ROCHA AND J. SOUSA RAMOS 



Definition 2. For the kneading data of the map F the weighted invariant coordinate 
of each point ai, with 1 < i < n + 1 and /? e K, is defined by 

oo 

{t, P) := lim e, {t, (3) = lim ^ (af) t'^ Si'^ 

' » fe=0 

where tq (^af) := 1 and for k > 

rkiaf) ■.= Ue(sl^') \F' {F^ {af))\-' . 

1=0 

Note that, the derivative of the map F satisfies the condition inf > 1, 

on each interval fi (/). For each point a^, with i = 1, h — l,h + 2, n+ 1, the 
weighted kneading increment is defined by 

For the extreme points of the hole Ih, the weighted increments are defined by 
i^a, {t, P) := e^- (t, 3) and z.,,^, {t, /3) 0^^ (t, (3) . 

Separating the terms associated to the symbols on the alphabet A, the weighted 
increments {t, (3) are written in the following way 

ua. {t, P) = Nil {t, P)L + Na {t, P) Ml + ... + iV,(„_i) (t, P) M„_2 + iVi„ (t, p) R. 
The coefficients Nij {t, /3) G R [[t, /?]] are the entries of a n x n matrix 

N{t,p) [N,,it,P)] 

which we will call the weighted kneading matrix associated to F. The determinant 
of this matrix will be called the weighted kneading determinant and will be denoted 

hyDit,P). 

Remark 1. To an eventually periodic orbit of a point x^^^ represented by 

•••Op_l •••Op+g_l J 

it corresponds the weighted cyclotomic polynomial 

1=0 

where q is the period of the orbit. If the orbit is periodic then the weighted cyclotomic 
polynomial is 

Now, let 

{6i, bm+i} := {o : j = 1, 2/i - 2, 2 (ft + 1) - 1, 2n} 

be the set of the points correspondent to the orbits of the lateral limit points of the 
discontinuity points and turning points, ordered on the interval /. This set allows 
us to define a subpartition V'j of Vi = {h, ...,Ih, ■■■,In} ■ The subpartition 

P'j := {Ji, Jm} 



F' (fp+' (x^^'^jj 



t" 
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with m> n determines a Markov partition of the interval /. Note that the hole is 
an element of the Markov partition. Note also that F determines V'j uniquely, but 
the converse is not true. 

The IFS / induces a subshift of finite type whose m x m transition matrix 
A = [a.y] is defined by 

r 1 if _F {int Jj) D int Ji 
' [0 otherwise. 

We remark that if there exists k points bi such that bi G intlh, with 1 < i < m + 1, 
then the matrix A has fc + 1 columns with all elements equal to zero, correspondent 
to the hole. 

We denote this subshift by (Sa, f), where a is the shift map on defined by 
a {xiX2---) '■= X2X3..., with !],„ :— {!,... ,m} correspondent to the m states of the 
subshift. Concerning this subshift (Sa, f) and the associated Markov partition Pj, 
we consider a Lipschitz function cj) : I ^ defined by 

J, ^ M, 1 < i < m} 

where 

(x) := — (x) and ip.^ (x) := log \F- {x) \ , with /3 e R. 

This function is a weight for the dynamical system associated to the subshift, de- 
pending on the real parameter (3 (compare with IRlp. 

Let (/) be the set of all Lebesgue integrable functions on /. The transfer 
operator : C} (J) — > £} (/), associated with F and Vi, is defined by 

n 

{L^g) {x) := exp0 (^;:"^ (a;)) g {Ff^ (x)) XF(rnti,) 
exp {y) g (y) 

y:Fy=x 

where Xij is the characteristic function of Ij. Note that, by definition of F, 
F~^ (x) = fj (x) with X G F {Ij). Note also that, for any Borel subset J C /, 
we have 

n 

F-Hj) = \Jf,{F{i,)nJ) 

where the sets {fj {F (Ij) n J)}"^^ are mutually disjoint. Depending on J, the set 
fj {F {Ij ) n J) can be empty. 

Now, we will restrict our attention to the transfer operator associated with F 
and to the Markov partition Vj. Given Ji G Vj, let Yu, Yki be the preimages of 
Ji under F, i.e., 

Fj {intYji) — int Ji with 1 < j < fc and k < m. 

Then, we can define continuous maps fj \j. := 'i'ji : Ji — > Yji, that correspond to 
the IFS / restricted to the interval J^, such that yj = 'i'ji {x) are the preimages of 
X G Ji. Thus, for each x d Ji we have 

k 

(2.1) (i^^. 5) (x) = e'^P'^. i^)) 9 i^)) S (^,. (x)) 
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where 

1 if*j,(x) = % 



ix)):= 



otherwise. 



Nevertheless, for each interval Jj € Vj we consider 

fj (x) :— F^^ \j. (x) for x E F (int Jj) = (J int Ji 

where the entries of the transition matrix A, with 1 < i, j < m. By formula 

(|2.1() . we can write 

m 

(2-2) (l^^ 5) (x) = ^ exp 0j (/j (x)) g {Jj {x)) XF(^nt ,/,)■ 

In this paper we consider a class of one-dimensional transformations that are 
piecewise linear Markov transformations. Consequently, the transfer operator has 
the following matrix representation. Let C be the class of all functions that are 
piecewise constant on the partition Vj. Thus, 

m 

5 G C iff 5 = ^ TTj xj^ 

for some constants tti, ...,TTm- We remark that g will also be represented by the 
column vector iTg = (tti, ...,7rm)"^. Using the formula (|2.2|l and considering g G C 
with g = Xj^. I for some 1 < A: < m, the transfer operator has the following 
matrix characterization 

L,pg = Qp TTg 

for the weighted dynamical system associated to {'Sa,o'). If Dp is the diagonal 
matrix defined by 

Dp := (expip^'^,...,e-Kpip:;;f 

and A is the transition matrix, then the matrix Qp is the mxm weighted transition 
matrix defined by 

Qp := ADp^iq,,]. 

The entries of this matrix are 

where the derivative is evaluated on the interval Jj of the partition V'j. We refer 
to |R2| . |BG| and the references therein to other important spectral properties of 
the transfer operator, and |F] for this operator with respect to the cookie-cutter 
system. In |LS3| . we use the matrix Qp with /? = 1 to compute the escape rate and 
the conditional invariant measure which generates the unique invariant probability 
measure. 

There is an isomorphism between (I]^,(t) and (V'jjF), |W]. li w = {ioii...) and 
w' = {iQi'i-..) are two points of T,a, then we consider the Markov partition defined 
by T^'i ■= S^/ ~ where w ^ w' if and only if iq = i'q. Using this isomorphism, we 
consider the trace of the transfer operator defined by 

Tr := ^ exp0 (x) 

xeFix{F) 



WEIGHTED KNEADING THEORY OF UNIDIMENSIONAL MAPS WITH HOLES 



7 



where Fix(F) denotes the set of fixed points of F. We consider the pressure function 

varies, P {(3) , defined by 

P(/3) hmilog E (^')'(^) 

xeFix(F'') 

(2.3) 



= lim i log Trg^ 
= log (V) 

where Fix(F'=) denotes the set of fixed points of F'^, ([F], |W| and [ES]). Thus, 
expP(/3) is the largest eigenvalue of the transfer operator L^, which is equal 
to the spectral radius of the matrix Q/3j |R2j . Nevertheless, it is known that the 
pressure can be characterized by the variational principle 

as the supremum over all invariant probability measures on E. In this case, the 
supremum is attained by the weighted Markov measure fj,p, i.e., the measure /i^ 
is the unique measure that maximizes this expression. See jLS3j for the definition 
of , the weighted metric entropy ft,^^^ (F) and the weighted Lyapunov exponent 
Xfj,^ (P) with respect to this measure. 

We remark that the weighted zeta function for a weighted subshift of finite type 
is given by 

det(7-tg;3)- 

For more discussions about the zeta function for a subshift of finite type without 
weights see |BL| . and for another approach with weights see |M] and |BR| . 

3. Complexes and homology with weights 
As above described, on the set {bi, hm+i} there exist 2n — 2 points 

(3.1) 

Concerning the set of points {ai, a„+i}, we consider the respective 2n — 2 lateral 
points, as in section 2. Let p be the number of points bi outside of 1)3. We denote 
this set by Q. Set 2n + p — 2 = q and 

{a+, a^, a+,..., a,;, a^, a,;^^, a^^^^,..., a:^^^} UQ 

= {o (xW) : J = 1, 2h-2,2{h+l)- 1, 2n} U {xf^'^^i), a;(2(''+i)-2)} 

= a;(2'i-l)^ a;(2('i+l)-2)| 

We denote by {y^^^ j/^^-*, y*-'^-'} the above set of points now ordered on the in- 
terval /. On the set {y^^\ y'-^\..., y^*^^} there exist pairs of consecutive points 
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with 2 < k < q — 2, correspondent to some with i = 2,...,n. Ac- 
cording to the above conditions, we define a permutation p by 

Let Co be the vector space of 0-chains spanned by the points y^^\ ■■■,y^'^^ and Ci 
be the vector space of 1-chains spanned by the intervals of the partition Vj. The 
border map d : Ci ^ Co is defined by 

with 1 < j < m and 1 < i < g — 1. We designate by i? = [bij] the q x m incidence 
matrix of the graph defined by (Co, Ci,d), i.e., if y^^^ is the lower extreme point and 
is the upper extreme point of the interval Jj then bij := —1 and := 1, 

the remaining entries are zero. 

Let ?7 : Co — > Co be the map that describes the transition between the points 
y(2)^ and checks the existence of turning points and discontinuity points 
between y^^' and F (y^^^), with I < j < q. This map is represented by the following 
weighted matrix V^. 

Definition 3. The q x q weighted matrix Vp = [vij], associated to the map F, is 

defined by 

:= e \F' | if F = t/W, where e (t/^^)) = sign {F' 

Vkj ■■= Vij, Vk+ij ■■= -Vij ify^'''^ > and j <k <i 

Vk-i,j := -Vij, Vk,j := Vij if y^''^ < y^^^ and i < k <j 

where the pairs of consecutive points y'^'^'K y^'^^^^ with j < k < i (resp. y^^^^\ y^'^^ 
with i < k < j ) are associated to the turning points and discontinuity points of F 
with y^^'^ < y^^\ y^'^+i) < (resp. y'*) < y''''^^\ y'^''^ < y'^' j- All the remaining 
entries in are zero. 

We consider that the points y^'^, with 1 < z < g, are represented by y^^^ = 
(0,...,0, 1,0, ...,0) , where 1 is in the i*'^-position. The above weighted matrices are 
related by the next result. 

Lemma 1. The next diagram is commutative 

B 

Ci — >■ Co 

Q/3 i i . 

Ci — »■ Co 
B 

Proof. Let the intervals Jj, with 1 < j < m, be represented by the column vector 
Jj = (q, ...,0,Xj.,Q, ...,0^ , where Xj^ is in the j*^-position, i.e., as a function in 
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C. Then, one has 



{BADp) (J,) 
{BA) (e^^' J,) 



= B E \F' {Ji)\-^ JA 

= E \F' {jjr'' B (J,) 

where uij are the nonzero elements of the j**^ column of the matrix BA. The above 

equalities make a description of the transition of the interval Jj by the border of 
the intervals Jk such that F{intJj) 3 intJk, weighted by |-F' (Jj)|~''. 
On the other hand, we have 

Vf3 B (J,) = Vp (2/(^+1) - y«) = V0 - Vp (yW) . 

Consider that y'-*-' is a point associated to a turning point or to a discontinuity 
point of F and F (y*^'-') = y'-"-', with s < i. Consequently, 

Vsi = £ {y^'^^ F' (y^*'') > = -Vsi and Vii = Vsi- 

If there exist Zi turning points or discontinuity points between y^*^ and y^^'^\ then 
we have pairs of consecutive points y'''^'~^\y^'^'\ with s < ki — l,ki < i — 1 and 
1 < Z < ^1, such that 

Vki-i,i = -Vsi and Vk,i = Vsi- 

Suppose that ?y('+i) e int Ip with 1 < p < n, i.e., G ^ and f = y^''^ 

with r > i + 1. In this case, we have 

Vi+i,i+i = and Vr,i+i = e (y^'+^^) \f' (2/(^+1)) 

Similarly, if there exists 22 turning points or discontinuity points between 

and y^^\ then wc have pairs of points y^''"\ y{kw+i)^ with i + 1 < kw, kw + 1 < r 

and 1 <w < Z2 such that 

Vk„.i = VrA+l and ffc„ + l,i = -Vr,i+1. 

As the weight is constant on each interval Jj, we get 

l=s 

where the pairs of points y^^\ yi^+'^) He in the set 
{y(^\y(^+'\...,y('''\y('''+'\...,y('-'\i^\...,^^^^^ 
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and describe the border of the intervals Jk such that F [int Jj) 3 int Jk- From this 
it follows that 



The proof of the remaining cases is similar, according to the behavior of F and the 
above definition. | 

Let Ho := Co/Bq, where Bq — d (Ci) is a subspace of Co- Note that two 
consecutive laps without a discontinuity point between them are considered as two 
connected components. The map ^ : Co — > i?o associates to each point with 
1 < « < 9, the respective interval Ij, with 1 < j < n. This map is represented by 
the q X n matrix U = [uij], where Uij := 1 if the point y*^*-* lies in Ij and all the 
remaining entries of the matrix are zero. 

Lemma 2. Ify^'^^^ and y^^^^ are two points on the interval Ij with 1 < j <n, then 
we have 

Proof. Let and y^'^^ be two points on Ij. Consider that, 

B (Jk) = y^''^ - y^''\ intJk C intlj, F (y^'^^^ G and F (y^^^)) e Ij" 

with 1 <k <m and j' < j < j" ■ If the points y ^ and y'*^ ^ have the same behavior 
under F as y^'^ and y('+^) in the proof of the above proposition, respectively, then 

UVfj (y^"')'^ = U (0, ...,0,i;sii,...,t;fe,_i,ii,t;fc,ji,...,t;ii_i,ii,t;iiii,0, ...,0)^ 

= C/e (y(*i)) |F' (y(^i)) f ^ (0, 0, 1, -1, 1, -1, 1, 0, ...,of . 

Note that there exist Zx pairs of consecutive points y^'"~^\ y'^'"^ between y^*) and 
with 1 < I < zi. These points define the border of the p intervals Ij^ , with 
j' < jt < j and 1 <t < p. This implies that 

B (Ij,) = y(fei-i)-yW 



B {In) 



B (Ij) 

Thus, by definition of U we get 



y(.ii) — 



UVp (y(*^)) = (0,...,0,£(y(^^)) \f' (y^^^^) 



-a 



,o,...,o 



^ is in the j'^-position. 



where e (//^i)) \F' {y^^^^)\ 

On the other hand, considering the point y^*^-* we can write 

[/y;3 (yfe))^ = [/ (0,...,0,Vfe„i,,i;fe„+i,i,,...,Vri,,0,...,0f 

= C/£(y(^^)) |F'(y('^))|"'' (0,..., 0,1,-1, ...,1,0,..., of 
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Note that there exist Z2 pairs of consecutive points j/C^™), y(fcii.+i) between and 
y'^'^\ with 1 < w < Z2. Similarly and by definition of U we verify that 

UV0 (y^^^)) = (^o,...,o,£(/"^)) ,o,...,oj 

where e (y^*^-*) \F' (y*-'^-*)! is in the j^'^-position. As the weight is constant on 
each interval Ij, the desired result follows. Nevertheless, according to the behavior 
of F several different cases may occur. The proof of the remaining cases is very 
similar to the previous one. | 

The above lemma suggest the next definition and result. Associated to each 
matrix Vg we have only one map ^ : Hq Hq, which reflects the monotonicity of 
F. The map ^ is represented by the n x n weighted diagonal matrix Kp = [kij], 
where 

ku \F'iIi)\-^ 
with e {li) — sign (F' (x)), x Cz h- 

Lemma 3. The next diagram is commutative 

U 

Co > Hq 

Cq > Hq 

U 

The main results can now be stated. The next theorems establish the relation 
between the weighted transition matrix, the weighted matrix Vp and the weighted 
kneading determinant. 

Theorem 1. Under the conditions of the previous lemmas, we have the following 
relation between the characteristic polynomials of the matrices Qp^Vp and Kp 

Pv, (t) =Aei{I-tVp)^ Pq^ (t) Pk, (<) . 

Proof. The statement is a consequence of the above lemmas and according to some 
homological algebra results, | 

We define a permutation matrix 11 associated to the permutation p above defined, 
that maps the system of vectors (2*-^-', z^''') in to the system of vectors 

^y(i)^ y(2)^ ^ y''-*). Using the weighted matrix Vp and the permutation matrix H, 
we define a new weighted matrix Qp through the next equality 

■.^liVpii'. 

The matrix 11 is invertible, consequently we have Pq^, (t) — Pvf^ (t). 

Theorem 2. // the kneading data associated to an expanding discontinuous map 
with holes F corresponds to periodic, eventually periodic orbits or to orbits that lie 
in the hole then the weighted kneading determinant is given by 



D{t,P)^ 



R{t) 

where R (t) is a product of weighted cyclotomic polynomials correspondent to those 
periodic or eventually periodic orbits. 
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It is obvious that this statement strongly depends on the number of laps and the 
kneading data associated to F. For this reason, the analysis of the general situation 
is difScult. We will prove the statement for a map F = {Fi,F2). The general case 
follows in a similar way. 



Proof. Consider F = (i^i, F2), Vi = {h, h, h} where h is the hole, Fi {02) = 
Ij F2 (as) = and A = {L, H, R}. The orbits of the points and can be 
periodic, eventually periodic or lie in the hole. We consider that the kneading data 
associated to this map is given by 

(a(.(^)) , o(.(^))) = , (M5f)...5f_\)°°) , 

where p and q are the periods of the orbits. The weighted kneading increments are 

''a, {t, 13) = e- {t, 13) and Ua, {t, f3) = 9^+ [t, (3) 



where 



and 



If we write 



1 - Tp (a;(2)) tP 



p-1 



R + Vt; (.r^^^)) f'-5f 
t=i 

l-Tg (a;(5)) ti 



p-i 



Lp= J2 '^i (^^^^) and Rp= ^ n (a;^^)) f 



and analogously for Lq and then we have 



i^a, {t,P) 



1 + L„ 



■L + 



Rn 



1-Tp(a;(2)) tP l-rp(a;(2)) tP 



R 



and 



The weighted kneading determinant D (t, P) for these kneading data is 



D{t,P) 



(1-Tp(a;(2)) iP) (1-Tg(a;(5)) t?) 



1 "I" i'p Rp 

Lq 1 + i?g 
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Let detQ/3 = det(/ — tQ/s) be the characteristic polynomial of the matrix 8/3, 
where / is the identity matrix. Thus, we have 



63 = 



1 - /X2,0* 






~l^2,p-lt ~ ^2,p 


—62,ot 


1 














1 











• —62,p-2t 


1 






■ —52,p-2t 


— ^2,p-lt 







































where 











1 - hflt 






^^2,kl 







-<55,1* 

1 






"M5,9-2* 









-^b,q-2t 





1 

%,q-2t 



-M5,g-ll 









(4?)|f'(4?) 

o,±.(.£>)|f 



with < fci < p — 1, 



(-£')k'(4?) 
o,±.«')|r(4»|) 



with < A;2 < g — 1 



and similarly for 62,ki ■ Using matrix elementary operations for the matrix 

I — tOp, we have the following equivalent matrix 



/c — k — 
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Now we will compare the elements of the above matrix to the elements of the 
weighted kneading matrix N {t, (3) . Note that 

p-i 



1- EM2,fc^fe (4'0 ^'^'-^P (^'0 



(3.2) 



k=l 



On the other hand 



l-e(/i) |F'(/i)r^tj (1 + ip) 



(4-1 



(3.3) 



p-i 



fc=i 



If /X2 7^ with 1 < A; < p — 1 then t^+i (^o^') '-'^^ ^p- That is, 
r. (4^') (±e (4^)) |f' (4^)) t) = ±r,,, (4^)) 



In particular, if fJ-2p-i then 4-i associated to the symbol R, i.e. 

-0 



J2) 



^' (4^^i) 



-0 



t = r 



Consequently, in H3.2I) we have 

r.-i(4^0 ^^-^K4^-^i) 1^' (4'-^i) 

Hence, in H3.3|l . the fact that the orbit is periodic, implies that we return to the 
symbol L. Thus, we have 

1-^2,0* = i-£(A) ii^'(/i)r''t. 

Let R [t) be the product of cyclotomic polynomials and Pk^ {t) be the charac- 
teristic polynomial of the matrix Kp associated to F. Set 



D* (i,/3) 



l-e(/i) \F'{h)\-'t){l + L,) il-sih) \F'ih)rt)R, 



I-/3 



l-e{h) \F'{h)\-''t]L, [l-e{h) \F' {hT' t) {1 + R, 



Using the above comparison between the elements of the equivalent matrix to / — 
tOf^ and the elements of the weighted kneading matrix, we have 

D* it,p) 



D{t,p) 



R{t) Pk, it) 



det {i~te^) ^Pv.it). 
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By Theorem 1, the desired result follows. | 

The following statement will allows us to compute explicitly the Hausdorff di- 
mension, the escape rate and the topological entropy. 

Theorem 3. Let D{t,(3) be the weighted kneading determinant, under the condi- 
tions of the previous theorem. 

(i) If 13 is the unique solution of D (1,(3) — 0, then [3 is the Hausdorff dimension 
of the attractor E. 

(a) If ti is the least real positive solution of D(t,l) ~ 0, then log(ti) is the 
escape rate of the pair {E, F). 

(Hi) If to is the least real positive solution of D[t,0) = 0, then log (t(^^) is the 
topological entropy of the map F. 

Proof. Considering the transfer operator given in (|2.2|l . we have 



Let a.ij be the entries of the transition matrix A. For each Ji € Vj, with 1 < i < m, 
and S K the eigenvalue equation corresponding to an eigenvalue is 



for the operator characterized by the matrix Qp. According to li 1 and using 
(|2.3|) . the largest eigenvalue of the transfer operator is expP {(3). Hence, exp P {(3) 
is the spectral radius A/j of the matrix Qp. 

If P is the unique solution oi D {1,(3) — 0, then by Theorem 2 and (|2.3|l . we get 
P {(3) = 0. By IE] and [L^ . we can conclude that /3 = dim^ {E). 

On the other hand, considering the parameter /? = 1, we have that Ai = exp P (1) 
is the largest eigenvalue of the matrix Qi. The second statement follows from 
|BC| . where the escape rate 7 is given by 7 = — Thus, the escape rate is 

7 = log (A^ ) , where \i ~ ti is the least real positive solution of Pg^ (t) = 0. 

If /? = 0, then the determinant D {t, 0) corresponds to the kneading determinant 
described in |LSlj . where t^^ = Aq is the growth number of F, i.e., the spectral 
radius of the transition matrix A. Consequently, log (Ao) is the topological entropy 
of the map F. | 

Remark 2. The theory presented in this paper with respect to periodic, eventually 
periodic orbits or to the orbits that lie in the holes is also valid for aperiodic orbits. 
In this case, the invariant coordinates associated to the turning points and to the 
discontinuity points are formal power series. The computation of the topological 
invariants is done by approximation using: periodic, eventually periodic orbits or 
the orbits that lie in the holes. 



(^0, 9) (x) = l^i (^)| 3 if J (x)) XF(tnt J,) 



m 




a, 



The above results are illustrated in the next example, showing in detail the 
techniques under discussion. 
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Example 1. Let 



ifxe[o,l] 



x_ 3 

b 4 



1 ifxG[l,l] 



with a = 1/4, 6=1/3 and c = 1/2. Considering the orbits of the points , af, 

+ 

■5 



and a^, the kneading data to the map F are 



{L {M2R)°° , Ml (Mai?)^ , MiL°°, M2L°°, M2R°°, RM2M2L'' 
The weighted invariant coordinates of each point are 



e-{t,(3) = L + 



aH 



/3 +2 



[ahy i 



1-ibcft^ l-{bcft^ 



R 



e^^ {t, /?) = Ml M2 - ^"^^^^l R 

' l-{bcft^ l-{bcft^ 



a^t b^t 

^«3- ^) = "13^ ^ + '^4 ^) = Y^t ^ + 

bl^t (b^C)^t^ / n « \ 

9^- {t, P) = M2 + R; ^4 {t, P) = L+[cH + {b cf t^) M2 + R. 

Consequently, the weighted kneading determinant is 



D{t,l3) = 



a" t+b" t 
l-af> t 





1 


-20^* t 


-2{ab) 


l-(bcft^ 


l-(6c)' 


-1 


1 








1 







cH+{bcf 


1 



= (i-...)(i-c^(i-(bc)^.^) + + 

+ (2(ac)'' - (&c)'')i2 + (4(a6c)'' + (62c)'' + (6c2)^) 

+ (2 [ab-'cY - 2 (a6c2)'') _ 3 (a6V)^ . 

The orbits of the points , a^, and determine a Markov partition of 
[0,1], Vj = {Ii,..., h} where Iq is the hole. The matrices correspondent to this 
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map are 



1 

1 


u 


u 


u 


u 


u 


u 


u 


1 


























-1 























1 


























-1 























1 


-1 























1 


-1 























1 


























-1 























1 


























-1 























1 


-1 























1 



Q/3 = 































































































bp 











c0 











bp 






















b^ 














































bp 




































-bp 





























-a^ 





-a^ 


b" 





























aP 


-a^ 





-b" 





























-a^ 







bp 























































c/^ 











cfi 



















































b^ 










-cP 




























































bp 


bf> 








-cP 

























-b" 


-b" 








c& 


c& 























b^ 









































b^ 

















1100000000000] \ al^ 

0011000000000 _ 0-a''0 

1 1 1 1 P^ 6'^ 

0000000000111 Oc'^ 



1 2 3 4 5 6 7 
6 1 4 5 7 11 2 



9 10 11 12 13 
12 13 10 3 9 
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w 


u 


n 
u 


n 
u 


r,0 
W 


u 


h0 

— LT 


u 


u 


n 
u 


n 
u 


n 
u 


n 
u 




U 




—a' 


U 


n 
U 


u 


U 


U 


n 
U 


n 
U 


n 
U 


n 
U 


U 


hl3 
0'^ 


U 


U 


U 


U 


U 


U 


U 


U 


U 


U 


U 




n 















ud 
b'^ 




















a" 
















-bp 
































-a^ 


a'' 


b^ 




































b^ 






































b^ 





































b^ 



































-b^ 

























































-bf' 
















-b^ 



















b^ 
















b^ 





-c0 












The relation between the characteristic polynomials of the matrices V^, Q13 and Kfj 
is 

Py^{t) = (l-{2a>^ + b^ + c^)t + {2{acf-{bcf)t''+(4{abcf+{b^cf^t^ 

+ {bc^f t^ + (2 {ab\f - 2 (abc-'f) - 2 (ab^c'")'' t^) 
(l-aH) (l + aH) (l-bH) (l-cH) 

Then we can verify the statements of Theorem 1 and 2. By Theorem 3, we have 
diniH (E) = 0.91994...; 7 = 0.0877769... and htop = 1.11531.... 
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